Automatic Test Paper Generation Based on Ant Colony Algorithm

نویسندگان

  • Dan Liu
  • Jianmin Wang
  • Lijuan Zheng
چکیده

Traditional method of test paper generation is time-consuming, low efficient and low success. In order to improve the success rate of test paper, the paper puts forward an ant colony algorithm of automatic sets method. First, a mathematical model of constraint is built according to the requires of papers, and by using the ant colony algorithm, the optimal solution of grouping is obtained. Simulation results show that, compared with the traditional sets algorithm, the ant colony algorithm improves the efficiency of grouping, increase rate of grouping, and satisfies the current network on-line examination system of real-time higher requirements of grouping.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimal Distributed Generation (DG) Allocation in Distribution Networks using an Improved Ant Colony Optimization (ACO) Algorithm

Abstract: The development of distributed generation (DGs) units in recent years have created challenges in the operation of power grids, especially distribution networks. One of these issues is the optimal allocation (location and capacity) of these units in distribution networks. In this thesis, a method based on the improved ant colony optimization algorithm is presented to solve the problem ...

متن کامل

Comparison of Search based Techniques for Automated Test Data Generation

One of the essential parts of the software development process is software testing as it ensures the delivery of a good quality and reliable software. Various techniques and algorithms have been developed to carry out the testing process. This paper deals with utility of the nature based algorithms namely Genetic Algorithm, Ant Colony Optimization algorithm and Artificial Bee Colony algorithm i...

متن کامل

New Ant Colony Algorithm Method based on Mutation for FPGA Placement Problem

Many real world problems can be modelled as an optimization problem. Evolutionary algorithms are used to solve these problems. Ant colony algorithm is a class of evolutionary algorithms that have been inspired of some specific ants looking for food in the nature. These ants leave trail pheromone on the ground to mark good ways that can be followed by other members of the group. Ant colony optim...

متن کامل

Test Data Generation Based on Test Path Discovery Using Intelligent Water Drop

Automatic test data generation is required to generate test cases dynamically for a specific software program. Manual generation of test data is too tedious and a time consuming task. This paper proposes a technique using Intelligent Water Drop (IWD) for automatic generation of test data. Correctly generated test data helps in reducing the effort while testing the software. This paper discusses...

متن کامل

A new automatic test data generation algorithm based on PSO-ACO

In view of the shortcomings of the test data generation algorithm including particle swarm optimization algorithm and ant colony algorithm, a new algorithm is proposed, which is based on the combination of particle swarm algorithm and parameter adjustment. This algorithm can dynamically adjust its search capabilities based on the fitness value of particles , combine the advantages of particle s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • JSW

دوره 8  شماره 

صفحات  -

تاریخ انتشار 2013